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LOW COST DTOA LOCATION PROCESSING SYSTEM BASED ON 
MULTIPLE READERS -TO -SINGLE PROCESSOR ARCHITECTURE 

CROSS-REFERENCE TO RELATED APPLICATIONS 

The present application claims the benefit of co- 
5 pending U.S. Provisional Patent Application, Serial No, 
60/200,071, filed April 27, 2000, by D.S. Wisherd et al, 
entitled: "Low Cost DTOA Location Processing System Based 
on Multiple Readers-to-Single Processor Architecture," 
and is a continuation-in-part of co-pending U.S. Patent 
10 Application Serial No. 09/649,646, filed August 29, 2000, 
by R.W. Boyd et al, entitled: "Multi-Lateration System 
With Automatic Calibration and Error Removal" 
(hereinafter referred to as the f 646 application), each 
application being assigned to the assignee of the present 
15 application and the disclosures of which are incorporated 
herein . 

FIELD OF THE INVENTION 

The present invention relates in general to a radio- 
tagged object location and tracking system of the type 

20 described in the U.S. Patents to Belcher et al, Nos . 
5,920,287 and 5,995,046, (hereinafter referred to as the 
'287 and '046 patents, respectively) , assigned to the 
assignee of the present application and the disclosures 
of which are incorporated herein, and is particularly 

25 directed to a reduction in the number of reader and 
associated RF channel processor components where the 
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environment does not demand a high density geolocation 
infrastructure. Reducing the number of readers to 
relatively small number allows the use of a shared RF 
channel processor, to which the reader outputs are 
5 coupled in a time division multiplexed manner, so that 
the single RF channel processor can handle the output of 
each reader in a known, independent time frame. 

BACKGROTTM D pp THR TNVENTTOM 

The general architecture of the radio tagged object 
10 geolocation systems described in the above -referenced 
'287 and -046 Patents is diagrammatically shown in Figure 
1 as comprising a plurality of tag emission readers 10 
that are installed at precisely geographically known and 
relatively unobtrusive locations in and/or around the 
15 perimeter of an asset management environment 12. m a 
typical environment, the readers may be spaced up to on 
the order 300 ft apart indoors and up to 750 ft apart 
outdoors . 

The asset management environment contains a 
20 plurality of objects/assets 14, to which radio-containing 
'tags- i 6 are affixed< As a Qf emiss . ons 

from the tags 16, the locations of their associated 
objects 14 can be monitored on a continuous basis by the 
readers 10 and reported to an asset management data base 
25 20. This data base is accessible by way of a computer 
workstation or personal computer 26. 
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In order for the system to locate and track the 
objects, each radio tag 16 repeatedly transmits or 
'blinks' a short duration, wideband (spread spectrum) 
pulse of RF energy, that is encoded with the 
5 identification of its associated object and auxiliary 
information that may be stored in tag memory. These short 
duration tag emissions are detected by the tag emission 
readers 10. 

Coupled with each tag reader is an associated reader 

10 RF channel processor, which correlates the spread 
spectrum signals received from a tag with a set of spread 
spectrum reference signal patterns, in order to determine 
which spread spectrum signals received by that reader is 
a f irst-to-arrive spread spectrum signal burst as 

15 transmitted from a tag. Typically, RF transmissions from 
a tag are received at each reader with a delay of about 
one nanosecond for each foot of distance between them. 

The identified f irst-to-arrive signals are then 
forwarded (via a coaxial cable plant) to an object 

20 geolocation processor, which performs time-of -arrival 
differentiation of the detected f irst-to-arrive 
transmissions, and locates (within a prescribed spatial 
resolution, e.g., on the order of ten feet) the tagged 
object of interest. 

25 Because the lengths of cable plant installed between 

the readers 1 associated RF channel processors and the 
differential time-of -arrival processing subsystem of a 
typical installation will vary among the various reader 
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locations of the system infrastructure, they, as well as 
variations in environment, can be expected to introduce 
system timing errors (associated with the cable delays 
drifting due to weather or other effects such as age 
5 humidity, temperature, physical stretching, and the 
like), resulting in geolocation errors. 

Advantageously, the invention disclosed in the '646 
application effectively obviates this signal transport 
delay problem by placing one or more 'reference' tags 
10 whose geolocations are fixed and precisely known within 
the environment containing the objects to be tracked, and 
executing a background calibration routine at a 
relatively low cycle rate, to process emissions from the 
reference tags. Pursuant to this routine, the calculated 
15 geolocations of the reference tags are compared with 
their actual locations, and any offset between the 
measured and actual geolocation values is then used to 
adjust the time delays of the various lengths of cable 
Plant between the readers' RF channel processors and the 
20 geolocation processor, so as to track out timing errors. 

The above described geolocation system in which each 
reader has its own dedicated RF channel processor 
constitutes a reiatively efficient use of resources for 
an environment having a large area and/or containing a 
« relatively Urge number (e.g., thousands, of tags, where 
the readers and their associated RF channel processors 
are reused in up to four or more coverage zones. However, 
for a relatively small area environment having a lesser 
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number (e.g., hundreds) of tags, the cost associated with 
installing a respective RF channel processor for each 
reader may be unacceptable to the user. 


SUMMARY OF THE INVENTION 
5 In accordance with the present invention, for an 

application that does not demand a high density 
geolocation infrastructure, the number of readers can be 
significantly reduced to only a few (up to about eight, 
as a non-limiting example) . In addition, rather than 

10 dedicating a respective RF channel processor to each 
reader, plural ' reader outputs are time division 
multiplexed to a single shared RF channel processor, in 
a manner that allows the shared RF channel processor to 
receive and process each reader's output in a known, 

15 independent time frame. This reduction in the number of 
reader and RF channel processor components enables the 
cost of the infrastructure of the geolocation system to 
be significantly reduced. 

A first embodiment of the time division multiplexed 

20 signal transport network has a serial interconnectivity 
architecture, implemented as a daisy chain transport path 
among multiple readers and the shared RF channel 
processor. Respective segments of the daisy chain 
interconnect contain embedded delays that enable the 

25 shared RF channel processor to accommodate the output of 
each reader in a known, independent time frame. 
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in addition to whatever delay is inherent in the 
sections of cabl^ 

cable, the transport delays may also i„cl ude 

d , ™ S ° £ ^ P- ide isolation from 

flayed multi-path si g „ al3 „ ithin . T ^ 

Periodically meas U ri„ 3 the delay o f each transport 

segment using the calihr a n„ 

g ne calibration mechanism detailed in the 

above-referenced -646 application • • 

application, timing errors in the 

times of occurrence of ' the f iro( . f 

.„ . S flrs t-to-arrive signals 

identified by the rp ^, 

7 Channel Processor 50 can be 

10 effectively eliminated. 

I- order that the rf channel processor may determine 

-tted from a ta g must oe detected b y that reader whose 
— slot, is the first time slot in the clme . lot 

^vision multiplexed to the RF channel processor. „ the 
—try of the monitored environment is such that this 
-not oe effected f or any reader at a perimeter location 
(such as an area corner) , then an additional reader may 
20 be installed at a i , 

a location that will ensure f ir8t 
detection, with th<* ptt 

th the RF channel processor coupled directly 
to that reader. 

A second embodiment of the Mm« ■ • 

it or tne time division multiplexed 

signal transport network has a parallel < - 

i«b a parallel mterconnectivity 

architecture,- implemented as a star-conf ig ured set o f 
-ansport paths amo„ 3 multiple readers and the shared RF 

channel processor. i n the star- ™ 

n tne star configuration embodiment, 
the tag transmission rpsrior. , 

ion readers are coupled via respective 
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signal transport paths to a combiner, which is coupled to 
the RF channel processor. As in the serial embodiment, in 
addition to including whatever delay is inherent in their 
associated sections of cable, the transport delay stages 
5 of the star configuration embodiment impart additional 
delay, as necessary, to ensure isolation from delayed 
multi-path signals within a read interval. Also, these 
delays are preferably periodically measured using the 
calibration mechanism detailed in the '646 application, 
10 to eliminate timing errors in the times of occurrence of 
the first -to-arrive signals identified by the RF channel 
processor. 

Because emissions from a tag are asynchronous, there 
is no convenient way of knowing a priori when any of the 

15 readers will receive a transmission. To resolve this 
problem, the output of each reader may be modulated with 
a 'signature' which associates that particular reader 
with the tag signal it receives. Non-limiting examples 
include amplitude and phase modulation. Of the two, phase 

20 modulation having a very low modulation index is more 
robust, and will not disrupt any existing modulations in 
use in the system. In addition, phase modulation may be 
readily detected in the RF channel processor by 
installing a straightforward software addition of 

25 demodulation code. Moreover, in the phase modulation 
approach, existing limiting and/or automatic gain control 
will not disrupt the signature signal. Also, the entire 
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Figure 6 shows a modification of the front end of 
the RF channel processor to recover signature information 
modulated onto reader output signals; and 

Figure 7 shows a non-limiting example of a phase 
5 modulation scheme for signature attachment at the reader. 

DETAILED DESCRIPTION 

Before detailing the time division multiplexed 
reader to shared RF channel processor signal transport 
network of the invention, it should be observed that the 

10 present invention resides primarily in an augmentation to 
a geolocation system of the type described in the above- 
referenced Belcher et al Patents and '646 application. As 
described briefly above, this augmentation involves the 
use of a time division multiplexed signal transport 

15 infrastructure through which signals received by each 
reader are coupled to and processed by a common or shared 
RF channel processor. As such, the invention is readily 
implemented in an arrangement of conventional 
communication circuits and associated digital signal 

20 processing components and attendant supervisory control 
circuitry therefor, that controls the operations of such 
circuits and components. 

The configurations of such circuit components and 
the manner in which they interface with other 

25 communication system equipment have, therefore, been 
illustrated in readily understandable block diagram 
format, depicting details that are pertinent to the 


9 


WO 01/82520 


Present invention PC ™S0v m93 

so as not t- n u 

whlch KUl the disclosure 

— » the art ■ ^ ^~nt to ehose 

herei - ™us. the <* the descr iption 

S — >y intended to show ^uetrations ^ 

— gsolocation systM ^onents of a tag _ 

<*ove- ref erence d , 23? ^ Priced ln 

£ -« lonaI grouplng _ ^^nts ln . convenient 

*—ily underwood lnVe " tion ^ >e 

10 Attenf 

geometry embedment of th " com Pi«ity 

^ shared Rp ' tlme d -"-„ multipIexed 

o f the lnvent ^ p Pr ° Ce «- -W tra„s port 

15 asset —a—* e„v iromnen ; 9u ;; a - the « « 

rectan^ar, " *«« as Dei „ 9 

— HnUtino exanWe) Qf * PlU »"ty (here ^ as a 

" 10-3 and 10 -T t r n,iSSi0n ^ 

^ the environment Mrimeter ' ^ « the .corners. Qf 

° . Pursuant to this f ■ 

<*«nel processor s<) . a "n 9 U, shared Rp 

— nnecti vlt y ^ " j--t ed by . serlai 

network architecture ; ^ this 
*aln tran Sport p ath amo C °" f Wd as , daisy 

**nnel Processor with mUlUPlS r " d "" an <» the rp 

interconnect contai^"^ """" °' th * <^ 

lnin9 that ena ble 


WO 01/82520 PCT7US01/13693 

the shared RF channel processor to receive the output of 
each reader in a known, independent time frame. 

To this end, the single, shared RF channel processor 
50 is installed in a signal transport path 60 that links 
5 all of the readers 10 with the processor via a daisy- 
chain of respective sections 61, 62 and 63 of the 
transport path 60, shown as having associated transport 
delays 71, 72 and 73. In addition to whatever delay is 
inherent in the sections of cable, these transport delays 
10 may also contain additional delay stages that provide 
isolation from delayed multi-path signals within a read 
interval . These delays are periodically measured by means 
of the calibration mechanism detailed in the above- 
referenced '646 application, so as to effectively 
15 eliminate timing errors in the times of occurrence of the 
f irst-to-arrive signals identified by the RF channel 
processor 50. 

As described briefly above, in order for the RF 
channel processor to determine which tag signal came from 

20 which reader, the RF signal emitted from any given tag 16 
must be detected by that reader whose 'time slot 1 is the 
first time slot in the time slot sequence through which 
the reader outputs are time division multiplexed via the 
transport link 60 to the RF channel processor 50. In the 

25 . illustrated example of a relative small area rectangular 
environment, the RF channel processor 50 is coupled 
directly to reader 10-1 as the first reader in the daisy 
chain sequence, with the outputs of the remaining readers 
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'corners' of a generally rectangularly configured asset 
management environment 12. 

In the star configuration embodiment of Figure 4, 
the outputs of the tag transmission readers 10-1, 10-2, 
5 10-3 and 10-4 are coupled via respective signal transport 
paths 81, 82, 83 and 84 to a summing node or signal 
combiner 85, the output of which is coupled to the RF 
channel processor 50. The respective sections of 
transport paths 82, 83 and 84 from readers 10-2, 10-3 and 
10 10-4 are shown as having associated transport delay 
stages 92, 93 and 94, while the transport path 81 from 
reader 10-1 to the combiner 85 contains no inserted delay 
stage . 

As in the embodiment of Figure 2, in addition to 
15 including whatever delay is inherent in their associated 
sections of cable, the transport delay stages of the star 
configuration embodiment of Figure 4 impart additional 
delay, as necessary, to ensure isolation from delayed 
multi-path signals within a read interval. Also, these 
2 0 delays are preferably periodically measured using the 
calibration mechanism detailed in the '646 application, 
in order to effectively eliminate timing errors in the 
times of occurrence of the f irst-to-arrive signals 
identified by the RF channel processor 50. 
25 Because emissions from a tag 16 are asynchronous, 

there is no 'convenient 1 way of knowing a priori when any 
of the readers will receive a transmission. A practical 
resolution of this reader identification problem is to 
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and thereby associates the tag transmission signal with 
the particular reader receiving it. 

While amplitude modulation is useful, it is 
considered less than optimum, since elimination of 
5 amplitude variations from the system is generally 
desired. A more robust modulation scheme, shown in Figure 
7, involves replacing the amplitude modulator 101 of 
Figure 5 with a phase modulator 111 of very low 
modulation (mod) index. A low mod index will not disrupt 
10 any existing modulations in use in the system; in 
addition, it may also be readily detected in the RF 
channel processor by installing a straightforward 
software addition of demodulation code. Moreover, in the 
phase modulation approach, existing limiting and/or 
15 automatic gain control will not disrupt the signature 
signal . 

In the phase modulator configuration of Figure 7, 
the phase modulator 111 is driven by frequency generator 
103, the f requency/tone of which is set for a respective 

20 reader location by frequency select switch 105. The 
output of the phase modulator 111 is coupled to the 
signal transport link 60. The phase modulator of Figure 
7 involves the use of a tone/ frequency which identifies 
a specific reader supplying the tag signal. Although the 

25 modulation index is very low, the entire message length 
of a tag signal can be used to enhance detection 
probability. 
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WHAT IS CLAIMED 

1. For use with a system for locating objects 
within a monitored environment, wherein wireless 
transmissions from tags associated with objects are 
detected at a plurality of spaced apart tag transmission 

5 readers, and outputs of said tag transmission readers are 
processed to locate said tags and thereby their 
associated objects within a monitored environment, a 
method comprising the steps of: 

(a) time-division-multiplexing said outputs of said 
10 tag transmission readers to a shared processor which is 

operative to prodess outputs of and identify first-to- 
arrive tag transmissions at said tag transmission 
readers ; and 

(b) processing signals representative of said 
15 f irst-to-arrive tag transmissions as identified by said 

shared processor so as to geolocate said tags and thereby 
their associated objects within said monitored 
environment . 

2. The method according to claim 1, wherein step 
(a) comprises time-division-multiplexing outputs of said 
tag transmission readers to said shared processor by way 
of signal transport paths that impart delays providing 

5 isolation with respect to delayed multi-path signals 
within a tag transmission detection interval. 
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8. The method according to claim 7, wherein step 
(a) includes modulating the output of a respective reader 
with information representative of the identification of 
said respective reader. 

9. The method according to claim 8, wherein step 
(a) includes amplitude modulating the output of a 
respective reader with information representative of the 
identification of said respective reader. 

10. The method according to claim 8, wherein step 
(a) includes phase modulating the output of a respective 
reader with information representative of the 
identification of said respective reader. 

11. For use with a system for locating objects, 
wherein wireless transmissions from tags associated with 
objects are detected at a plurality of spaced apart tag 
transmission readers, a subsystem for processing outputs 

5 of said tag transmission readers to locate said tags and 
thereby their associated objects within a monitored 
environment, said system comprising: 

a shared reader processor that is operative to 
process outputs of and identify first -to-arrive tag 
10. transmissions at said tag transmission readers; and 

a transport path arrangement coupled between said 
tag transmission readers and said shared reader processor 
that is adapted to time-division-multiplex outputs of 
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said tag transmission readers to said ch„ „ 

15 an H lt , • ared Pressor, 

nd wherein signals representative of flrst . to arrive 

transmissions identified by said shar£d ^^^^ 
are processed to geolocate ^ ^ ^ ^ 
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transport path arrangement has a scar configuration 


». The subsystem ^cording to daim u, wherein a 
^ected tag transmission reader is located at a ^ 

° Cati ° n that WU1 ~ «»t detection thereby of a 
tag transmission from any of saia tags. 

16. The subsystem according to cl alm u, whsrein 
«»t tag transmission reeder having a £irsC time siot 
within a seance o, time-division-muitipWd outputs of 
-id tag transmission readers to said shared processor is 
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5 located at a spatial location that will ensure first 
detection thereby of a tag transmission from any of said 
tags , 

17. The subsystem according to claim 11, wherein a 
respective reader output incorporates information 
representative of the identification of said respective 
reader that is time-division-multiplexed by said 

5 transport path arrangement to said shared processor. 

18. The subsystem according to claim 17, wherein a 
respective reader is coupled to a modulator which is 
adapted to modulate the output of said respective reader 
with information representative of the identification 

5 thereof, and wherein said transport path arrangement is 
operative to transmit said information to said shared 
processor. 

19. The subsystem according to claim 18, wherein 
said modulator comprises one of an amplitude modulator, 
and a phase modulator. 

20. A communication subsystem for use with a system 
for locating objects, wherein wireless transmissions from 
tags associated with objects are detected at a plurality 
of spaced apart tag transmission readers, comprising: 

5 a shared reader processor that is operative to 

process outputs of and identify f irst-to-arrive tag 
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transmissions at said tag transmission readers supplied 
thereto; 

a transport path arrangement coupled between said 
10 tag transmission readers and said shared reader processor 
and being operative to time-division-multiplex outputs of 
said tag transmission readers to said shared processor; 
and 

a location processor which is operative to process 
15 signals representative of said first -to-arrive tag 
transmissions identified by said shared reader processor 
to geolocate said tags and thereby their associated 
objects within said monitored environment. 


22 


WO 01/82520 


1/4 


PCT/US01/13693 



FIG.1 



PCT/USO 1/13693 

10-2 



RF READER 
•10-3 


FIG. 4 



L 


•10-i 


READER 


101 
J— 


AMPLITUDE 
MODULATOR 


FREQUENCY 
GENERATOR 


FREQUENCY 
SELECT 
SWITCH 


103 


105 


RF CHANNEL 
J PROCESSOR 50 


FIG. 5 


WO 01/82520 PCT/US01/13693 

4/4 


6C> 

,07^ 

^50 



DEMODULATOR 


RF CHANNEL 


GEOLOC. 



PROCESSOR 

► 

PROCESSOR 


FIG. 6 



L 


10-i 


READER 


111 

I— 

PHASE 
MODULATOR 


FREQUENCY 
GENERATOR 


FREQUENCY 
SELECT 
SWITCH 


RF CHANNEL 
J PROCESSOR 50 


103 


105 


FIG. 7 


